package book;
// ref: LC703

import java.util.PriorityQueue;

public class HeightCountSolution {
    final int k = 100000;
    PriorityQueue<Integer> pq = new PriorityQueue<>();
    
    // 每次数据流有新数据传入时调用add方法
    // 每次调用都会返回当前的统计结果
    public int add(int val) {
        if (pq.size() < k || val > pq.peek()) {
            if (pq.size() == k)
                pq.poll();
            pq.offer(val);
        }
        return pq.peek();
    }
}

/**
 * 调用方法：
 * HeightCountSolution sln = new HeightCountSolution();
 * // 调用以下方法多次
 * // 获取身高数值，保存到val里面
 * int ans = sln.add(val);
 */

